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Abstract 

We isolate a new large cardinal concept, "remarkability." It turns out that the 
existence of a remarkable cardinal is equiconsistent with L(R) absoluteness 
under proper forcings. As remarkable cardinals are compatible with V = L, 
this means that said absoluteness does not imply 11} determinacy. 

Introduction. 

It is well-known that the existence of large cardinals implies various forms of deter- 
minacy. It is also true that the existence of large cardinals implies that the theory 
of L(R) cannot be changed by set-forcing. It was an interesting observation (due to 
Steel and Woodin) to see that already the fact that the theory of L(M.) cannot be 
changed by set-forcing implies that the axiom of determinacy holds in L(M). 

Large cardinals imply more: || and show that - under appropriate assump- 
tions - the "boldface" theory of L(M) cannot be changed by set-sized proper forcing. 
Here, "boldface" means that reals from the ground model as well as ordinals are 
allowed as parameters. A natural question arises: (*) which amount of determinacy 
do the conclusions of the main theorems of j| and |J give (back)? 

This question is particularily interseting, as the forcing which Steel and Woodin 
use to prove their above-mentioned observation collapses u)\. The question thus 
really is whether the Steel- Woodin argument can be refined by using more "coding 
like" forcings instead. |4| gave some partial answers, albeit in a somewhat different 
direction. We here provide a straight answer to (*). In order to formulate it let us 
introduce some terminology. 



*The author is indebted to Juan Bagaria, Sy Friedman, and Philip Welch for stimulating hints 
and observations. 
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Definition 0.1 Let T C V be a class of po sets. We say that L(M) is absolute under 
forcings of type T if for all posets P G T , for all H being P -generic over V , for all 
formulae Q(v), and for all x G R v do we have that 

L(R V ) \= L(R V[G] ) \= ®(x). 

We say that L(R) is absolute under proper forcings if L(R) is absolute under forcings 
of type JF where T = {P G V: P is proper }. 

Definition 0.2 Let T C V be a class of posets. We say that the L(R) embedding 
theorem holds for forcings of type T if for all posets P G T , for all H being P- 
generic over V , for all formulae <&(v), for all a G OR, and for all x G M> v do we 
have that 

L(R V ) \= ^L(R V[G] ) \= $(«,£). 

We say that the L(R) embedding theorem holds for proper forcings if L(R) is ab- 
solute under forcings of type T where T = {P G V: P is proper }. 

Definition 0.3 Let T C V be a class of posets. We say that the L(R) anti coding 
theorem holds for forcings of type T if for all posets P G T , for all H being P- 
generic over V , and for all A C OR with A G V do we have that 

A G L(R v )^Ae L(R V[G] ). 

We say that the L(R) anti coding theorem holds for proper forcings if the L(R) anti 
coding theorem holds for forcings of type T where T = {P G V: P is proper }. 

Our main theorem, |4.6| , will then say that L(R) absoluteness under proper forc- 
ings is equiconsistent with the existence of what we call a "remarkable" cardinal, 
and the same holds for the L(R) embedding theorem for proper forcings, as well 
as the L(R) anti coding theorem for proper forcings. As remarkable cardinals turn 
out to be compatible with V — L, this means that the answer to (*) is that the 
conclusions of the main theorems of and do not even imply Il\ determinacy. 

We hope that there will be other applications of remarkable cardinals in the 
future; anyway, " remarkability" seems to be an interesting concept. 
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1 Preliminaries. 



Lemma 1.1 Let A4 = (M; {Rf.i < n)) and Af = (N; {Sf.i < m)) be models such 
that n < m, Ri has the same arity as Si for i < n, and M is countable. Then there 
is a tree T of height < to searching for {Rf. n < i < m) together with an elementary 
embedding 

it: (M; {Ri'. % < m)) -> (JV; (Sf i<m)). 

Proof. Let {ef.i < uS) be an enumeration of M, and let (<3>j(tf):z < uj) be an 
enumeration of all formulae of the language associated with M . Let denote the 
arity of Ri (= of Si) for i < n. Let 7: uj ^:ujx <uj uj be such that $ 7 (j) has the 
variables with indices < dom{^{i)i) as its free variables and ran( / y(i)i) ci-1, and 
such that 7 is "onto" in the obvious sense. Let JF be a Skolem function for Af; more 
precisely, let x) be such that 

Af \=3y $i(y, x) x), x) 

(if there is no such y then we let x) undefined). Let the k th level of T consist 
of sequences f:k^N such that / |~ k — 1 6 (k — l) st level of T, 

Vz < nV{h, l m } C k ( Ri(e h , e l)((t) ) ^ Si(f(h), ), and 

/(* - 1) = f( 7 (fc)o, / o 7(^)1(1), -Jo 7 (A;)o, 7(^)1(^(7(^)0 - 1)) 

(if this is defined, otherwise we let f(k — 1) = an arbitrary element of N). 

Now if /: 00 — * N is given by an infinite branch through T then it is easy to see 
that setting Ri(e h , e [p ) & Si(f(li),...,f(l p )) for n < i < m and 7r(ej) = /(i) we 
get relations and an embedding as desired. On the other hand, any such relations 
together with some such embedding defines an infinite branch through T. 

□ Q 

As an immediate corollary to this proof we get the following. 

Lemma 1.2 Let A4 = (M; {Rf.i < n)) and Af = (N; (Sfi < m)) be models such 
that n < m, Ri has the same arity as Si for i < n, and M is countable. Let Q be 
an admissible set such that A4, Af G Q, and M is countable in Q. If in V there are 
Ri, n < i < m, together with an elementary embedding 

vr: (M; {Rf. i < m)) -> {N; {S t : i < m)) 

then such Ri, n also exist in Q. 
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2 Remarkable cardinals. 



Definition 2.1 A cardinal k is called remarkable iff for all regular cardinals 9 > k 
there is some tt: M — > Hq with M being countable and transitive and k G ran(7c) 
and such that, setting R = 7r _1 (/t), there is some a: M ^ N with critical point R 
and such that N is countable and transitive, 9 = M D OR is a regular cardinal in 
N, M = Hjf, and a(R) > 9. 

As a matter of fact, " remarkability" relativizes down to L, i.e., any remarkable 
cardinal is also remarkable in L (cf. |2.7| below). Hence the existence of remarkable 
cardinals is consistent with V — L. One can also show that every remarkable 
cardinal is totally indescribable. In particular, the least measurable cardinal is not 
remarkable. However, every strong cardinal is remarkable, and we shall see below 
(cf. |2.3|) that every Silver indiscernible is remarkable in L. 

The following two lemmata will give information as to where remarkable cardinals 
sit in the large cardinal hierarchy. 

Lemma 2.2 Let k — > (oS) <Ui '. Then there are a < (3 < uj\ such that Lp \= "ZFC + a 
is a remarkable cardinal. " 

Proof. We may assume that V = L, as k — > (uj) <w relativizes down to L. Let 
7r: L 7 — ► L K be such that ran(n) is the Skolem hull in L K of uj many indiscernibles 
for L K . Let a, (3 (with a < (3) be the images of the first two indiscernibles under 
7T _1 . Of course, Lp \= ZFC, as any of the indiscernibles in inaccessible in L. We 
claim that a is remarkable in Lp. 

Let 9 < (3 be regular in Lp with 9 > a. There is a: L 1 — > L 1 with a(a) = /3, 
obtained from shifting the indiscernibles. I.e., there is some countable Lq (namely, 
Lg) together with some ft: Lq — ■> L^m (namely, it \ Lq) such that 7r(a) is in the range 
of 7f and there is some a: Lq — > Lq (namely, a \ Lq) with critical point 7f _1 (7r(a)) 
such that 9 is countable, 9 is a regular cardinal in L§, and cr(7f" 1 (7r(a))) > 9. As 
7t(/3) is inaccessible in L, the same holds in L^cpy Pulling it back via 7r _1 we get 
that in Lp there is some countable Lq together with some 7f: Lq — > Lq such that a is 
in the range of 7f and there is some a: Lq — > Lq with critical point t\~ x [ol) such that 
9 is countable, 9 is a regular cardinal in Lg, and a(7f~ 1 (a;)) > 9. As 9 > a was an 
arbitrary regular cardinal in Lp, we have shown that a is remarkable in Lp. 

□ (H) 

As an immediate corollary to this proof we get: 
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Lemma 2.3 Suppose that 0" exists. Then every Silver indiscernible is remarkable 
in L. 



Proof. A slight variation of the previous proof gives that Lp \= "a is re- 
markable" whenever a < (3 are both indiscernibles for L. But then every Silver 
indiscernible is remarkable in L. 

□ (H) 

Lemma 2.4 Let k be remarkable. Then there are a < (3 < u)\ such that Lp |= 
"ZFC + a is a ineffable cardinal. " 

Proof. Let 6 = k + , and let 7r, M, <t, and N be as in Let a = ix~ 1 (k) and 
let (5 = a(a). It is easy to see that Lp \= ZFC. We claim that a is ineffable in Lp. 

Let (Af i < a) G Lp be such that C i for all i < a, and let C G Lp be club 
in a. There is (Af a < i < /3) such that a^Afi < a)) = (Afi < (3). Notice that 
A a G N, as V(a) n N = V{a) n M by the properties of M, a, and N. Now of 
course A a = a(A a ) fl a, and also a G cr(C). This gives that a G cr({i < a: Ai = 
A a fl i}) fl cr(C), and thus via a we have that {i < a: Ai = A a fl i} fl C ^ 0. As C 
was arbitrary, we have shown that a is ineffable in Lp. 



□ (ED 

We now turn towards a useful characterization of remarkability. 

Definition 2.5 Let n be a cardinal. Let G be Col(u), < n)-generic over V , let 6 > k 
be a regular cardinal, and let X G [-£f^ G '] w . We say that X condenses remarkably 
if X = ran(ir) for some elementary 

vr: {Hf G ^\ G, Hi G PI H v a ) - G, G) 

where a = crit(ir) < (3 < n and (3 is a regular cardinal. 

Notice that in the situation of 12. 51 we will have that a is inaccessible in V, GC\HX 



is Coliuj, < a)-generic over V, and hence (3 is a regular cardinal in V[G fl ], too. 

Lemma 2.6 ^4 cardinal k is remarkable if and only if for all regular cardinals 9 > k 
do we have that 



~CoI(oj 



><K \ "{X G [Hj ] u : X condenses remarkably} is stationary.' 
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Proof. "=k" Let k be remarkable, and let 9 > k be a regular cardinal. We may 
pick tt: M — > as in |2.1| , but with # + playing the role of 0. Let R, 9 = 7t _1 (k, 0), 
and let a: M —>■ N with critical point k; be such that A is countable and transitive, 
p — M H O.R is regular in A, M = , and ct(k) > p. In V, we may pick G 
being Col(u, < ft)-generic over M (and hence over A), and we may pick G' D G 
being Col(u, < a(R))-generic over A. We then have that a naturally extends to 
a: M[G\ — > N[G'\. 

Let M = (H^ [Gl ;e,H^,G,(Ri:i < n) G M[G] be any model of finite type. 

Notice that M. G N[G'] and is countable there. By the existence of a \ H@ . A4 — > 
<t(.M) together with |1.2| , we get that in N[G'] there is an elementary embedding r 
of M. into a(M). This means that 

N[G'\ h 3a < /3 < <t(k)3t (r: (#J [G ' nHal ; G, ...) -> cr(.M) A (3 is regular ). 
Pulling this back via a gives that 

M[G] \= 3a < < R3t (r: (#J [GnHal ; G, ...) ^ M A (3 is regular ). 
As Ai was arbitrary, we have shown that 

||— coI(u,<k) {X e [h¥^\°:X condenses remarkably } is stationary." 
Lifting this up via it gives 

||— coUu>,<k) ^ [H^^Y'.X condenses remarkably } is stationary." 

As 9 was arbitrary, this proves "=>." 

"<£=." Let 6* > k be a regular cardinal, and suppose that 



Col (u>,<k) 



{X G [HY ] w :X condenses remarkably } is stationary.' 



Let 7r: M — > with M countable and transitive be such that k, 9 G ran(ir). Let 
R, 9 = 7f _1 (/t, 0). In V, we may pick G being Col(u, < /t)-generic over M. Because 

||— coI(w,<k) {X e l^' A" condenses remarkably } is stationary," 

inside M[G] G V we get some a: — > if^ f such that p is a regular cardinal in M 
with p < R. 

Now set M = Hf, N = Hf, a = a, and tt = vr o a. Then tt, M, tr, 0, and A 



are as in [2.1| . As was arbitrary, this proves "<£=." 

□ (H) 



6 



Lemma 2.7 Let k be remarkable. Then L \= "k is remarkable. 



Proof. Let 9 > k be a regular cardinal in L. Let G be Col(u, < ft)-generic 
over V, and let M. = (Lg[G]; E,R) G L[G] be any model of finite type. Let J\f = 
(Hj} , G, Hgl, G, Lg[G], R). As k is remarkable, in V[G] we may pick some 

tt: (#J [GnHal ; G, ffj, G n H a , L § [G DL a ],R)^N 
where a = crit(ir) < (5 < k and (3 is a regular cardinal in V. Then 

tt r L fl -[G n L a \. {L- e [G nL a },e,R)^M, 
and # is a regular cardinal in L. Because Lg[G fl L Q ] G £[G] and is countable there, 



O and the existence of 7r \ Lg[G D L a ] yield that inside L[G] there are predicates £7 



on Lg[G fl L a ] together with an elementary embedding 

a: (L§[G n Lq,]; G, S) —> M. 

I.e., (ran(cx); G, i? f ran(a)) -< A4 where ran(a) G £[G]. As 6 and then A - ! were 
arbitrary we have shown that in L does k satisfy the characterization of remarkability 
from |2.6| . 



3 L(R) absoluteness. 

Lemma 3.1 Let k 6e remarkable in L. Let G be Col(u, < n)-generic over L. Let 
P G L[G] be a proper poset, and let H be P-generic over L[G]. Then for every real 
x in L[G][H] there is a poset Q x G L K such that x is Q x -generic over L. 

Proof. Let 9 > k be an L-cardinal such that V(P) C Lg[G). Let x G R n 
L[G] [//"], and let x G Lg[G] be such that x H = x. Consider the structure M. = 
(Lg[G}; G, P, x, H). Because k is remarkable in L and P is proper we may pick an 
elementary 

tt: (Lp\G fl L a ]; G, P, x, H) — > M. 

with the property that G fl L a is Col(u, < a)-generic over L and (3 is an L[G fl L a ]- 
cardinal. By elementarity, H is P-generic over Lp[GnL a ], and hence over L[G(lL a ], 
as V(P) ni[Gn L a ] C i^Gn L a }. Moreover, by the definability of forcing, we get 

_ fj — — 

that n G x iff 3p G p \\— n G x iff 3p G p ||— n G A iff n G A iff n G x. 
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-H - ~ H 

So i = x, and we may set Q x = Col(&,< a) * P where P = P. Notice that 
Qx ^ L K . 

□ o 

Lemma 3.2 Let k be remarkable in L. Let G be Col(u,< n)-generic over L. 
Let P G L[G] be a proper poset, and let H be P '-generic over L[G}. Let E be 
-generic over L [G] [H] . Then in L[G][H][E] there is some G' be- 
ing Col(u, < n) -generic over L such that 

R n L[G'\ = Rn L[G][H}. 

Proof. Let (e^.i < u) e L[G][H][E] be such that {ef.i < u} = R n L[G] [H]. 



By working inside we may easily use [D]to construct [a^ Gf i < to) such 

that a < ol\ < ... and for alH < oj we have that Gi is Col(u, < aj)-generic over L, 
Gi-i C Gi (with the convention that G-x = 0), Gi G L[G][H], and e, G L[Gi\. Set 

G 1 = |J d. 

i 

Because Col(u, < k) has the k-c.c, G' is Col(u, < «;)-generic over L, and every real 
in L[G'\ is in L[G { ] for some i < u. We get that lni[G'] = R n L[G] [H] as desired. 

□ (H) 

Theorem 3.3 (Embedding theorem in Let k be remarkable in L. Let G be 

Col(u, < K)-generic over L, and write V = L[G]. Then in V the L(R) embedding 
theorem holds for proper forcings. 



Proof. Let P G V be a proper poset, and let H be P-generic over V. By [T2] 
(in some further extension) there is G' being Col (to, < /t)-generic over L such that 
R n L[G'\ = R n V[H). Let <f>(tf, w) be a formula, let x G R n V, and let a G OR. 
We then have that 

L(R V ) |= 0(x, a) ^ 

ll-SU.) i(«)H^>> 

L(R y[ ^) |=0(f,«). 



□ (H) 
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Theorem 3.4 (Anti-coding theorem in Let k be remarkable in L. Let G be 

Col(u, < n)-generic over L, and write V = L[G]. Then in V the L(R) anti coding 
theorem holds for proper forcings. 



Proof. Let P G V be a proper poset, and let H be P-generic over V. By |3T3| , 
it suffices to show that each A G L(M. V ^) fl V is also in LCMX). Fix such an A, and 
let $ a formula, a G OR, and x G M. v ^ be such that 

7GA^ L(R v[h] ) |= $(a, x, 7). 

Let x H = x, and assume w.l.o.g. that 

(*) ||-p 7 G i ^ L{R) |= $(5, x, 7). 



As in the proof of |3.1| , we may pick an elementary 

vr: {L P [G n LJ; G, P, x, PT) -> G, P, 2, PT) 

such that (3 is an L[G fl L a ]-cardinal. Because P/3[G fl L a ] is countable in V we may 
pick /i G y being P-generic over Lp[GnL a ]. Of course, h will then also be P-generic 
over L[G fl L a }. Because P is proper we may and shall assume w.l.o.g. that (inside 
some further forcing extension) for every p G P there is G p being P-generic over 
V with 7r(p) G G p and such that 7r~ 1 "G p is P-generic over L@[G fl L a ] (i.e., over 
L[G H P a ]). Notice that x GP = x for every p G P. In order to prove |3.4| it now 
clearly suffices to verify the following. 

Claim. For all 7 G OP, 7 G A IhoK^L? 1 L W 1= $ (^' t)- 

Proof. We shall prove "<£=." The proof of "=^" is almost identical in that it 
starts from -1 $ instead of from $, and gives 7 ^ A instead of 7 G A. Suppose that 

This is itself forced by some p E h, and thus we also get, writing G p = 7r _1 "G p , that 

ll-cSSif i(K)h*(S.i <> ,7). 

Because G p = tt~ 1,, G p G P[G][G p ], in much the same way as in the proof of |3.1| we 
can pick (inside some further forcing extension) some G' being Col(u,< ft)-generic 
over L[Gn L a }[G p ] such that 

M n L\G n L a ] [G p ] [G'\ = ln L[G] [G p ] . 



9 



Hence 

L(R V ^) \= $(«,5 GP , 7 ). 
But x — x , so that there is some q £ G p such that 

q \\-VL(R)\=$(a,x,y). 
Hence, by (*), q ||— p 7 6 A, which implies that 7 G A 



□ (Claim) 

□ o 



Here is an immediate corollary to [T3] and |3]4], when combined with p77 . 

Corollary 3.5 Neither the conclusion of the L(R) embedding theorem for proper 
forcings nor the conclusion of the L(R) antz coding theorem for proper forcings 
implies Yi\-determinacy. 



4 An equiconsistency. 

Definition 4.1 Let A C Oi?. We say that A is good if A <Z uj\ and L U2 [A] = H L 



Lemma 4.2 If 0^ does not exist then there is a proper P G V such that 

\\—p "there is a good A" 

Proof. This uses almost disjoint forcing in its simplest form. Fix 5, a singular 
cardinal of uncountable cofinality and such that d~ H ° = 5 (for example, let 5 be a 
strong limit). By Jensen's Covering Lemma, we know that 5 +L = 5 + . We may also 
assume w.l.o.g. that 2 s = 5 + , because otherwise we may collapse 2 s onto 5 + by a 
5-closed preliminary forcing. We may hence pick B C 5 + with the property that 
H$+ = L s + [B] . 

Now let Gi be Col (5, u;i)-generic over V. Notice that the forcing is cu-closed. Set 
V\ = V[Gi]. We have that <J^ = 5 + = 5 +L . Let C C u)\ code G\ (in the sense that 
G\ G L^vjfC]). Using the fact that Col(5, ui) has the 5 + -c.c, it is easy to verify 

that in Vi, H W2 = L W2 [B, C]. Let 002 denote uS^ 1 from now on. 

In L we may pick (A^ : £ < 5 + ), a sequence of almost disjoint subsets of S. In 
L W2 [C] we may pick a bijective g: uj\ — > 5. Then if we let a G A% iff g(a) G A^ for 
a < lji and £ < <5 + , we have that (A; : £ < <5 + ) is a sequence of almost distoint 
subsets of u 1 . 
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In Vi, we may pick D C uj 2 with H W2 = L U2 [B,C] = L W2 [D] (for example, the 
"join" of A and B). We let Pi be the forcing for coding D by a subset of u\, using 
the almost disjoint sets A%. 

To be specific, P2 consists of pairs p = (l(p),r(p)) where l(p):a — > 2 for some 
a < uji and r(p) is a countable subset of w%. We have p = (l(p),r(p)) <p 2 q = 
(l(q),r(q)) iff l(p) D l(q), r(p) D r(q), and for all £ G if £ E -D then 

{/? G dom(l(p)) \ dom(l(q)) : Z(p)(/3) = 1} f) A^ = 0. 

By a A-system argument, P 2 has the uj 2 -c.c. It is clearly cu-closed, so no cardinals 
are collapsed. Moreover, if G 2 is P 2 -generic over Vi, and if we set 

A = |J {/5 G dom(l(p)) : Z(p)(/?) = 1}, 

PGG 2 

then A C u>i and we have that for all £ < uj 2 , 

f € Ai iff CW(An^) < K . 

This means that Ai is an element of any inner model containing (A% : £ < uo 2 ) 
and A. (Of course, much more holds.) An example of such a model is L[D] in the 
sense explained above. Set V 2 = Vi[G 2 ]. Moreover, because P 2 has the c.c.c, we get 
that in V 2 , H W2 = L W2 [A}. 

Recall that all the forcings we have used to obtain V 2 were either enclosed or had 
the c.c.c. Hence V 2 is a proper set-generic extension of V . 

□ flop 

It is easy to see that the conclusion of |4.2| is actually equivalent with the property 



that V is not closed under jj's. 

Definition 4.3 Let A<ZU\. By 7(A) we denote the assertion that 

{X e [L U2 [A]f: 3a<(3e Card L[Ana] 3vr vr: Lp[A na]^I^ K 2 [ A \) 
is stationary in [L U2 [A\\ W . 

Theorem 4.4 Suppose that L(R) is absolute under proper forcings. Then 

VA (A good V(A)) 
holds in all proper set-generic extensions ofV. 
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Proof. Let \I/ denote the statement that the reals can be well-ordered in L(R). 
By adding u\ Cohen reals with finite support, which is proper, one obtains an 
extension of V in which \1/ fails. Hence if L(R) is supposed to be absolute under 
proper forcings, \1/ has to fail in V to begin with, and it has to fail in every proper 
set-forcing extension of V. 

Let us now fix a good A such that V(A) fails. We shall define a proper forcing 
P eV such that 

\\-p 



This will give a contradiction, and prove 4.4 in V; of course, by replacing V by a 



proper set-forcing extension of itself, the very same argument will prove the full | 

The key observation here is that -> V(A) implies that "reshaping" our good A is 
proper. We let Pi consist of functions p: a — > 2 with a < uj\ and such that for all 
(<awe have that 

L[An£,pr£]hcwd(£)<N . 

This is the classical forcing for reshaping A (cf. H). We need the following. 
Claim. Pi is proper. 

Proof. Let us consider M. = (L W2 [A|; G, A). Because v(A) fails, there is a club 
C C [fi^]" such that for all X G C, if 

tt: (L^A n a]; G, A H a) = (X; G, A n X) -< .M 

then /3 is not a cardinal in L[Afla]. Let us fix some such X. We have to show that 
for any p G P\ H X there is g <p 1 p which is (P, X)-generic. 

For this we use an argument of 0. Let (oifi < uj) enumerate the ordinal names 
in X. We shall produce q <p 1 p such that for alH < u we have that q ||— a G X. We 
may assume w.l.o.g. that a = oo^ Ana \ as otherwise the task of constructing q turns 
out to be an easier variant of what is to follow. Now as (3 has size a in L[A fl a] we 
may pick a club E G a in L[AC\ a] which grows faster than all clubs in L^ifla], 
i.e., whenever E C a is a club in Lp[A fl a] then E \ E is bounded in a. 

Inside L[i fl a], we are now going to construct a sequence (p$ : i < u;) of 
conditions below p such that p^+i <p 1 pi and ||— a-i G X. We also want to 

maintain inductively that pi + \ G L^ifla]. (Notice that p G Lp\A fl a] to begin 
with.) In the end we also want to have that setting q = Ui <w pi, we have that q G Pi, 
which of course is the the non-trivial part. For this purpose, we also pick (af i < uo) 
cofinal in a. 

To commence, let p = p. Now suppose that is given, p { G Lp[A fl a]. Set 
7 = dom(pi) < a. Work inside L^fAfla] for a minute. For all 5 such that 7 < 5 < a 
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we may pick some p s <p 1 Pi such that: p s ||— 7r _1 (o;j) G L^ifla], dom(p s ) > 
dom{p & ) > 5, and for all limit ordinals A, 7 < A < 5, p 5 (\) = 1 iff A = 5. Then there 
is E club in a such that for any 77 G E, 5 < rj =>- dom(p s ) < rj. 

Now back in L[A n a], we may pick 5 G E such that E\E C 5. Set pi + i = p 6 , 
and let for future reference 5 = 5i + \. Of course pi + \ ||— a? G X. We also have that 
dom(pi + i) < min{e EE: e > 5}, so that for all limit ordinals A G En (dom(pi + i) \ 
dom(pi)) we have that p i+ i(\) = 1 iff A = 

Now set q = Li i<u) pi. We are done if we can show that q is a condition. Well, 
it is easy to see that we have arranged that dom(q) = a, so that the only problem 
here is to show that 

L[A n a, q] |= Card(K) < K . 
But by the construction of the p^s we have that 

{A G E fl (dom(q) \ dom(p)) : A is a limit ordinal and q(X) = 1} 

= {5 i+1 : % < u}, 

being a cofinal subset of E. But E is an element of L\A fl a, q], so that : i < 

uo} G LL4 fl a, g] witnesses that Card(a) < K . 

We have shown that q G Pi is (P, X)-generic, as desired. 

□ (Claim) 

Now let G be Px-generic over V, and pick D C a;i such that -^ W2 [P] = L^ 2 [A, G}. 
We may now "code down to a real" by using almost disjoint forcing. By the fact 
that D is "reshaped," there is a (unique) sequence (dp : j3 < uj-y) of subsets of uj 
such that for each f3 < uj 1: dp is the L[P fl /3]-least subset of being almost disjoint 
from any ap for j3 < (5. 

We then let P2 consist of all pairs p = (l(p),r(p)) where l(p):n — > 2 for some 
n < and r(p) is a finite subset of uj\. We let p = (l(p),r(p)) <p 2 q = (l(q),r(q)) 
iff l{p) D /(g), r(p) D r(g), and for all (3 G r(g), if /3 G D then 

{7 G dom(r(p)) \ dom(r(q)) : r(p)(7) = 1} fl dp = 0. 

By a A-system argument, Pi has the c.c.c. Moreover, if H is P 2 -generic over 
V[G], and if we set 

a = U G rf om(/(p)) : /(p)( 7 ) = 1}, 

pG-ff 

then we have that for 7 < u;i, 

7 G P iff Card(a fl a 7 ) < K . 
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Moreover, because P 2 has the c.c.c., we get that in V [£?][//] we have that H U2 = 
L W2 [a]. 

In particular, R fl V C L[a] which implies that in V there is a 

A2(a)-well-ordering of the reals. Thus, if we set P = Pi * P 2 then P is proper and 

\\-p 



□ e 

Lemma 4.5 Suppose that L(R) is absolute under proper forcings. Then lo\ is re- 
markable in L. 

Proof. By JO, we may assume that 0" does not exist. Let 9 > k be an 



L-cardinal. Using |4.2| we may easily find a proper set-forcing extension of V in 
which there is a good B and in which 9 < uj 2 (just primarily force with Col(ui, 9), 
which is cu-closed). By finally forcing with Col(u,< uo\) (which has the c.c.c.) we 
get a proper set-forcing extension of V in which we may pick a good A such that 
A odd = {25 + 1 G A: 5 < ui} essentially is Col(u, < co>i)-generic over L, and 9 < uj 2 . 



By [O] we know that in that extension, 

{X e [L W2 [A]Y: 3a < (5 G Card L ^ An ^ 3vr vr: L p [A n a] -> X -< L W2 [A}} 



is stationary in [L W2 [A]]". We may now argue exactly as in the proof of ^/F] to see 
that this implies that U\ has to be remarkable in L. 

□ (El) 

Corollary 4.6 The following are equiconsistent. 

(1) L(R) is absolute under proper forcings. 

(2) The L(R) embedding theorem holds for proper forcings. 

(3) The L(R) aniz coding theorem holds for proper forcings. 

(4) There is a remarkable cardinal. 

Proof. Con(1) =>• Con(4) is p). Con(4) Con(2) and Con(4) Con(3) 
are[T3]and|]4[ Con(3) => Con (4) follows from the proofs of fO| and 0. Con(2) 
Con(1) is trivial. 

□(El) 
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5 A derived model theorem. 



We have shown in [O that there is a model of L(M) absoluteness under proper 
forcings which is of the form L[G] where G is Col(u, < K)-generic over L for some 
inaccessible k in L. We are now going to show that - under some genericity assump- 
tion - every model of L(R) absoluteness under proper forcings is of this form. 

Definition 5.1 We let (t|) denote the assertion that every real is set-generic over 
L, i.e., that for every x G M there is some poset P G L and some G G V being 
P -generic over L such that x G L[G]. 



Theorem 5.2 (Derived model theorem) Assume that (t|) holds and that L(M) is 
absolute under proper forcings. Then (in some set-generic extension ofV) there is 
G being Col(u, < uj\)-generic over L such that L{R V ) = L(R L ^). 



Proof. By and there is V[H], a proper set-generic extension of V, in 
which there is a good A, and V(A) holds. By (t|), for every x G M. v we may pick 
a poset P x G L and some K x G V being P x .-generic over L such that x G L[K X \. 
Let 9 X be such that P x G H 8x . By primarily forcing with Col(ui, sup x£ ^(Card(P))) 
we may assume w.l.o.g. that any P x is hereditarily smaller than uu 2 in ^[-H]) i- e -> 
P x G Lu 2 [A] for every x G M v . 

Now fix x G M v , and set M = (L U2 [A]] e,A,P x ,K x ,x) where x Kx = x. Using 
V(v4) there is some 

7r: {Lp[A n a]; G, A n a, P x , K x , i) ^ M 

such that P is a cardinal in L\A D a], and hence so in L. We get that x = (x) Kx G 
L[A"a;] where ^ is P^-generic over L, and P x is countable. Notice that tt only exists 
in V [//"]. However, by |0| we may then also find, inside V, some 



a: {Lp\ <E,P x ,K x ,x) -> A-l 



so that x = (x)^ 1 G L[K X ] where is P^-generic over L, and P x is countable. 
But now, as in the proof of |3.2|, in a Col(u>, (2 N °) v ')-generic extension of V we 



may construct G being Col(u, < cj^-generic over L such that L(M l/ ) = L(K L ^] 

□(0) 

Corollary 5.3 Assume that (t|) holds and that L(R) zs absolute under proper forc- 
ings. Then every set of reals in L(M) is Lebesgue measurable and has the property 
of Baire. 
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